Quantum entanglement, unitary braid representation 
and Temperley-Lieb algebra 
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Important developments in fault-tolerant quantum computation using the braiding of anyons 
have placed the theory of braid groups at the very foundation of topological quantum computing. 
Furthermore, the realization by Kauffman and Lomonaco that a specific braiding operator from the 
solution of the Yang-Baxter equation, namely the Bell matrix, is universal implies that in principle 
all quantum gates can be constructed from braiding operators together with single qubit gates. 
In this paper we present a new class of braiding operators from the Temperley-Lieb algebra that 
generalizes the Bell matrix to multi-qubit systems, thus unifying the Hadamard and Bell matrices 
within the same framework. Unlike previous braiding operators, these new operators generate 
directly, from separable basis states, important entangled states such as the generalized Greenberger- 
Horne-Zeilinger states, cluster-like states, and other states with varying degrees of entanglement. 
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Introduction.- Recent developments in fault-tolerant 
quantum computation using the braiding of anyons [![, 
have stimulated interest in applying the theory of braid 
groups to the fields of quantum information and quantum 
computation. In this respect, an interesting result is the 
realization that a specific braiding operator is a universal 
gate for quantum computing in the presence of local uni- 
tary transformations [2j . This operator involves a unitary 
matrix R that generates the four maximally entangled 
Bell states from the standard basis of separable states. 
This has led to further investigation on the possibility of 
generating other entangled states by appropriate braid- 
ing operators (ii "> . In Q}, unitary braiding operators 
were used to realize entanglement swapping and generate 
the Greenberger-Horne-Zeilinger (GHZ) state @, as well 
as the linear cluster states Q • Further generalizations of 
the braiding operators to bipartite quantum systems with 
states of arbitrary dimension, i.e., qudits, were obtained 
by the approach of Yang-Baxterization [8, 9J. 

The GHZ state was not directly generated by the 
braiding operator in Q. The resulting state was trans- 
formed, by use of a local unitary transformation, to the 
GHZ state. We argue here that this state does not, in 
fact, possess the same entanglement properties as the 
GHZ state. In this note we show how the Bell states, 
the generalized GHZ states and some cluster-like states 
may be generated directly from a braiding operator. We 
adopt a different approach, based on the Temperley-Lieb 
algebra (TLA) 0, to obtain a class of unitary represen- 
tations of the braid group, and with it the required braid- 
ing operator. We first obtain an explicit representation 
of the TLA, and then find the braid group representation 



via the Jones representation 



Braid group and quantum entanglement.- The 

m-stranded braid group B m is generated by a set of ele- 
ments {&i, 62, ... , b m —i} with denning relations: 

bibj = bjbi, \i - j\ > 1; 
bib i+1 bi = b i+ ib L b l+1 , 1 < i < m. (1) 

Quantum computing requires that quantum gates be rep- 
resented by unitary operators. Thus, for applications of 
the braid group in quantum computation, one requires 
its unitary representations. For an m-qubit system the 
usual 2'™ x 2 m unitary representation of B m employed in 
the literature is 



R<E)I( 



I (i = l..,m- 1)(2) 



where / is the 2x2 unit matrix and R is a 4 x 4 unitary 
matrix that acts on both the i-th and (i + l)-th qubits; 
that is, occupying the (i, i + 1) position. The first of the 
two braid group relations in ([1]) is automatically satisfied 
by the form |(5J). To fulfill the second relation, R must 
satisfy 

(R ® I) (7 <g> R) (R ® 7) = (I ® R) {R ®I)(I®R). (3) 

This relation is sometimes called the (algebraic) Yang- 
Baxter equation. One of the simplest solutions of (J3j) 
that produces entanglement of states is the matrix 



(4) 
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When acting on the standard basis {|00), |01), 1 10) , |11>}, 
R generates the four maximally entangled Bell states 
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(| 00) ± |11))/V2 and (|01) ± |10))/V2- Here we adopt 
the convention |0) = (1,0)* and |1) = (0,1)', where t 
denotes the transpose. Following Q and [8|, we shall 
call B the Bell matrix 1 . In the presence of local unitary 
transformations, R is a universal gate [2j. 

The representation (J2j) can also be used to generate 
maximally entangled n-qubit states which are equivalent, 
up to local unitary transformation, to the GHZ states [i[ . 
To see this, let us take the n = 3 qubit case, and consider 
the action of 6i&2 on the separable state 1 000) : 

IV) = M2IOOO) = - (|000) + |011) + |101) + |110)) . (5) 

is related to the GHZ state \GHZ) = (|000) + 
|lll))/\/2 by a local unitary transformation as 



\ip) = H®H®H\GHZ), H = 




where H is the Hadamard matrix (or gate). 

That the state is said to be equivalent to the GHZ 
state is based on the fact that local unitary transforma- 
tions do not alter the degree of entanglement 2 . Neverthe- 
less, it is evident that they have very different entangle- 
ment properties. For instance, after making a measure- 
ment on any one of the three qubits, the other two qubits 
of the GHZ state become separable, whereas those of 
are still in one of the maximally entangled Bell states! It 
would be more desirable if one could generate the GHZ 
states directly from the braiding operators without re- 
course to any local unitary transformation. 

A common feature of the Bell states and 
the GHZ states is that they have the form of 
the superposition of a separable product state 
\a1a2 . . . afc • • • a n ) = |oi)|oa) • • • |o n ) with its conju- 
gate state \a1a2 • • • 5fc • • • «n), which has all a^'s changed 
from to 1, and 1 to 0, i.e., at = 1,0 if a-k — 0,1, 
respectively. Thus the state 1 00) is conjugate to |11), 
1 001) is conjugate to 1 110) , etc. As pointed out after 
Eq.Q, the Bell matrix essentially superimposes each 
two-qubit basis state on its conjugate, as docs the 
Hadamard matrix in the one-qubit case. 

We wish to generalize the Hadamard and Bell matri- 
ces to higher dimensions (i.e., to n qubits), so that they 
generate generalized GHZ states from separable states 
directly. We want these matrices to be representatives of 
certain braiding operators of the braid group. Hence the 
main task is to find an appropriate unitary representation 
of the braid group, and to determine the correct combi- 
nation of the braid generators that gives the required 
matrix. We find that a very simple way to achieve this 



1 Not to be confused with the Bell matrix of combinatorial math- 
ematics (after E.T. Bell). 

2 A more precise statement is that for bipartite states entangle- 
ment is preserved under LOCC (local operations and classical 
communication) . 



task is by means of the Jones representation of the braid 
group, which we describe below. 

Unitary Jones representation of B3.- In his con- 
struction of certain polynomial invariants, the Jones 
polynomials, for knots and links, Jones fill ] provided a 
new representation of the braid group based on what is 
essentially the TLA. The TLA, more specifically denoted 
by TL m (d), is defined, for an integer m and a complex 
number d, to be the algebra generated by the unit ele- 
ment / and the elements hi, /12, • • ■ , ^m-i satisfying the 
relations 

hihj = hjh 2 , \i - j\ > 1; 
hihi±ihi = hi, 1 < i < m, (7) 
h 2 = dhi . 

Given a TLA, the Jones representation of the braid 
group is defined by (see eg., [12J) 

h = Ah, + A' 1 1, b^ 1 = A~ X K + AI, (8) 

where A is a complex number given by d = —A 2 — A~ 2 . 
It is easily checked that the bj's so defined do satisfy the 
braid group relation ([1]). 

In general the Jones representation is not unitary. 
However, it is obvious from ((SJ that if A = e 10 (9 g 
[0, 27r)) and all the hiS are Hermitian (h\ = hi), then 
indeed the Jones representation is unitary 3 . 

Based on this fact, in what follows we shall provide 
a class of unitary representation of the 3-stranded braid 
group B3, and show that a subclass of it gives nonlo- 
cal unitary transformations that generate conjugate-state 
entanglements from separable basis states. 

For A = e , d = — 2 cos 2 is real. A simple unitary 
representation of B3 is given by the Jones representation 
with TLA elements hi = dEi (i = 1,2), where 

/ 1 0\ „ fa 2 e'^ab \ 2 , ,2 1 ^ 
Ei=[ 00 ), E ^{^ ab b 2 J: a 2 +b 2 = l.(9) 

Here is a phase angle. The E^s satisfy 

E? = Ei, 
E 1 E 2 E 1 = a 2 E x , (10) 
E2E1E2 = a 2 E2- 



3 This representation is not faithful in that more than one group 
element can be represented by the same matrix. It is easily 
checked using the TLA and the binomial theorem that if m is the 

least integer such that A m = 1, then 6™ = hi + I. 

Hence fe™ = I for m even and 6 2m = / for m odd. And so b\ 
and ft' have the same matrix representation if k and / differ by a 
multiple of m (m even) or 2m (m odd). Similarly, the commonly 
used representation J2J with R given by Jl} is also not a faithful 
representation, since R 8 = I implies 6? = I. However, one can 
obtain a faithful representation bi by defining hi = e®bi, where 
8/ n is irrational but otherwise arbitrary. 



3 



With a 2 — dr 2 , hi's as constructed from Ei's satisfy the 
TLA. Now as d and a are real, in order that /ij's be 
Hermitian, we must have b 2 = 1 — 1/d 2 > 0. This implies 
d 2 > 1, and hence #(mod 2ir) is restricted to be in the 
range \9\ < ir/6 or \9 — tt\ < ir/Q. We shall assume 6 
to be in these domains below. The special case of this 
representation with (f> — was employed previously in 
exploring the relation between quantum computing and 
the Jones polynomials [Hf (see also [HI). 

A very simple way to generalize the above representa- 
tion of TLA to higher dimensions is as follows. Let 



lab 



-e'^AHab 




®j=k+i 



Its action on the separable 
\a 1 a 2 ■ ■ ■ at-iOak+i • • • a n ) and \a\a 2 ■ 
(a., =0,1, j = 1,2,..., k- l,k + l,. 

b (n,k) b (n,k) | oiffl2 ^ ^ ^ Ofc _i0a fcH 
= (da 2 )|aia 2 . . . a fe _i0a fe+ i • • • 
+ (e 1 ^ dab)\di<i2 ■ ■ ■ dk-ildk+i ■ 



n-qubit states 
. cik-ilcik+i ■ ■ ■ a n ) 
. n) is given by 



(15) 



and 



ei 



Define 



1 




e2 = 



2 
) b 2 



(n,k) _ 



E. 



(n,fc) _ 



a6 (g)?r! s 



ei 



e3 = 



>>j=k+ 
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e2 QS j=fc+ i 



(11) 



(12) 



(13) 



(n,k) ,(_n,k) , 



\aia 2 ■ ■ ■ dk-ildk+i • • • ( 
= (db z + A~ 2 )\aia 2 . . .a fc _ila fc+ i • • 
+ {- e - l ' t 'A 4 dab)\d 1 d 2 ...a k - 1 Qd k+1 

where \aj) = Sj \dj) (j = 1, fc + 1, . 



a„), (16) 
,n). Thus 



where 



si <K> s 2 



■ ■ ® s m . Here s 3 is any Her- 
mitian operator satisfying s| = 1. For example, Sj can 
be I, any one of the Pauli matrices a m (m — 1,2,3), or 
the Hadamard matrix H. The integer n is the number of 
2x2 matrices in the tensor products, and k indicates the 
position of e\, e 2 and e^. The E^'^'s are 2™ x 2™ ma- 
trices, and they reduce to ((9]) in the case n = k = 1. One 



under the action of fr^ ^63" i the separable n-qubit 
state \a\a 2 . . . a k ■ ■ ■ a n ) is superimposed on the state 
\d\a 2 . . . hk ■ ■ ■ d n ) in either the form (|15j) or (|16| . depend- 
ing on whether the fc-th qubit \ak) is |0) or |1). The states 
in (fT5l) and (IT6l) are normalized, as (da 2 ) 2 + |e^da6| 2 = 1, 



and |<i& 2 + A 



—212 



- e I( ^A 4 da6| 2 = 1, which can be eas- 



ily checked. Depending on the choice of the set of s/s, 
the resulting state ([T5]) or ([To]) will have varying degrees 
of entanglement. In particular, if all Sj — I, then the 
resulting state is separable, and ^^Jj^^ j s simply a 
local unitary transformation. 

We now consider a subclass of the representation ob- 



can easily check that Ep ' J 's satisfy (TO). Hence, the op- tained by setting = in (13) (i.e., e 3 = oi), s 3 - = / for 

j < k, and Sj = ci for j > k . In this case, |ctj) = |a_j) 
for j < k and jfij) = 0"i|Oj) = |<%) for j > k. Hence, un- 



erators h[ n ' k ' > — dE^' 1 '^' form a 2" x 2™ matrix realization 
of TLz{d) A . A unitary braid group representation is then 
obtained from the hi 8 by the Jones representation. 

Our new unitary braid representation generalizes the 
2x2 matrices of J9| to 2" x 2™ matrices of (JT3J) within 
the TLA TLz(d). Other routes of generalization are pos- 
sible. For instance, in [14| the 2x2 representation of 
TL^(d) were generalized to higher dimensional matrices 
for TL m (d) with m > 3, where the dimension of repre- 
sentation varies with the number of strands m according 
to the Fibonacci numbers, or with the number of inde- 
pendent bit-strings of certain path model proposed in 

Generalized GHZ states.- From now on we will 
be mainly concerned with the unitary braiding transfor- 
mation representing the action of the braid bib 2 . This 
braiding operator can be evaluated to be 



n(n,fc) 



der the action of B(n, k) 
mentioned choice of the s 



,fc) 
fc) 



, (n,fc), (n,fc) 
°1 °2 



}E 



da 2 






db 2 + A' 



(14) 



(with the above- 
understood), the 
separable n-qubit state \a\a 2 . . . ak-idkdk+i ■ ■ ■ a n ) is su- 
perimposed on the state \a\a 2 . . . ak-ia.kO-k+1 • ■ • Q>n) hi 
either the form ([T5]) or pop (with the appropriate change 
in the Sj), depending on whether the fc-th qubit \a,k) is 
|0) or |1). The resulting states are separable in the first 
(k — 1) qubits, but entangled in the other (n — k + 1) 
qubits. In particular, for k — 1, the operator B(n, 1) 
entangles the state \a\a 2 . . .a,k ■ ■ ■ a n ) with its conjugate 
state \d\a 2 . . . a& • • • a„), thus giving the generalized GHZ 
states. We see that these states can indeed be obtained 
from separable basis states by the braiding operator. 

We now give a few examples of the braiding operator 
B(n, 1) for k = 1 and n = 1,2,3. From now on we 
choose — 7r/8. This gives d = —y/2, and a, b = ±1/V2. 
Without loss of generality, we take a = b = l/v2. The 
four matrix elements in (fl"4"|) are da 2 — dab = —l/y/2 and 
db 2 + A~ 2 = A 4 dab = -i/s/2. Explicitly, B(n, 1) has the 
form 



4 See [s| for an n 2 X n 2 matrix realization of the TLA. The braiding 
operator (called the Yang-Baxter matrix in these works) was 
obtained there through a Yang-Baxterization process. This latter 
process was also employed in Q, but not related to TLA, to 
generalize the Bell matrix to (2n) 2 X (2n) 2 braid matrices. 



B(n,l) 




(17) 



=2 °1- 
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For n = 1, B(l,l) = , 



is, up to global 



phases, equivalent to the Hadamard gate. For n = 2: 



5(2,1) 




(18) 



This is equivalent to the Bell matrix up to global phases, 
and it gives all four Bell states from the separable stan- 
dard basis. For example, when acting on the states 
1 00) and 1 10) , it gives — (|00> + |11))/V2 and -i(|10) - 
|01))/-\/2, respectively. 

Note, however, the difference between the appearance 
of this matrix in our approach, and the Bell matrix R in 
Q. There the Bell matrix R is the solution of the alge- 
braic Yang-Baxter equation and is the basic building 
block of the braid generators 6, in @. In our approach 
the matrix (|18p is obtained from the product of the ma- 
trices representing the braid generators b\ and hi, i-e., it 
represents the braid &i&2- In a sense, we have factorized 
R. 

It was mentioned in the Introduction that the main 
impetus to using braid group representations in quan- 
tum computing is that the Bell matrix is a universal gate 
@|. Since 5(2,1) is equivalent to R in generating the 
Bell states, it should also be a universal gate. To prove 
that, it suffices to show, following [2j, that the universal 
CNOT gate can be generated from B(2, 1) and local uni- 
tary transformations. This is indeed the case, as we have 
CNOT = (a ® fi)B{2, 1)(7 ® 5), where 
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V2O 
-(-' 



1 



5 = 



1 

-1 



(19) 



Generalized GHZ states for larger n can be obtained 
accordingly. 

Cluster-like states.- As mentioned in the Introduc- 
tion, the GHZ state is rather fragile in its entangle- 
ment, as it becomes separable after one of its qubits 
is measured. Multi-qubit systems which possess more 
robust entanglement can in fact be generated using 
B(n,k). As an example, we consider the result of 



applying a braiding operator B(n, k) on a generalized 
GHZ state \<fi) generated from 1 00 . . . 00) with the braid- 
ing operator B~ x {n, 1) = B'(n,l). We have |$) = 
B- 1 (ra,l)|00...00) = (|00 ... 00) + i|ll . . . 11))/a/2. 
Upon applying B(n, k) to \<p), we get 



B(n,k)\$) 



\ (|00---00) fc _i|00- 

+ |00 • • • 00) fc _!|ll • 

+ |ll---ll> Jfe _ x |00- 

- |ll---ll) fc _ 1 |ll- 



' ' 00)„_A; + 1 

' H)n-fc+l 

•00)„_ fc+1 (20) 
• H)„-fc+i) ■ 



Here |00---00)fc_i = |0)i|0) 2 • • • |0) fc _i, 

|00--.00) B -fc+i = |0>fc|0)fc+i---|0) B> etc. This state is 
an entangled state for n > 2 and k > 1. Unlike the GHZ 
states, when it loses one of its qubits, the remaining 
state is still partially entangled when n > 2. For n = 4 
and k = 3, the state (|2"D|) is just the 4-qubit linear cluster 
state given in Q. 

By acting with B{n, fc)-B -1 (n, 1) on any one of the 2 n 
separable basis state \a\a2 • • • a n ), one can in fact gener- 
ate 2 71 orthogonal cluster-like states similar to those of 
© . 

Summary.- In summary, we have obtained a new 
class of unitary representation of the three-stranded braid 
group by the Jones representation. The construction 
is based on a new matrix realization of the Temperley- 
Lieb algebra. A subclass of the representation provides 
a braiding operator that can superimpose states on their 
conjugate states, thus giving the generalized GHZ states. 
This braiding operator becomes the Hadamard matrix 
and the Bell matrix in the one-qubit and two-qubit case, 
respectively. Certain cluster-like states with robust en- 
tanglement can also be generated from separable basis 
states with two such braiding operators. 
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